#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
typedef int QDataType;
typedef struct QueueNode {
	struct QueueNode* next;
	QDataType data;
}QNode;
typedef struct Queue {
	QNode* head;
	QNode* tail;
	int size;
}Que;

void QueueInit(Que* pq);
void QueueDestroy(Que* pq);
void QueuePush(Que* pq, QDataType x);
void QueuePop(Que* pq);
QDataType QueueFront(Que* pq);
QDataType QueueBack(Que* pq);
bool QueueEmpty(Que* pq);
int QueueSize(Que* pq);











//typedef int STDataType;
//typedef struct Stack {
//	STDataType* a;
//	int top;
//	int capacity;
//}ST;
//void STInit(ST* st);
//void STDestroy(ST* st);
//void STPush(ST* st, STDataType x);
//void STPop(ST* st);
//STDataType STTop(ST* st);
//int STSize(ST* st);
//bool STEmpty(ST* st);